#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//int main()
//{
//    int n, i, s, count = 0;
//    scanf("%d", &n);
//    for (i = 2; i <= n; i++)
//    {
//        //if (i == 2)
//           // count++;
//        for (s = 2; s < i; s++)
//        {
//            if (i % s == 0)
//                break;
//        }
//        if (s == i)
//            count++;
//    }
//    printf("%d\n", count);
//
//    return 0;
//}

int main()
{
	int n, i, q = 0, a;
	scanf("%d", &n);
	for (i = 2; i <= n; i++)
	{
		for (a = 2; a < i; a++)
		{
			if (i % a == 0)
			{
				q++;
				break;
			}
		}
	}
	printf("%d",n - 1 - q);
}